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Heap operates only on Fibheap Nodes 
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Figure 4, Fibonacci Heap Node 
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Figure 5, Heap Instance Structure 
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New node is put on root list 
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Minimum Node Removed 
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11/ 50 6 59 6 

PCT/US2003/019674 



WO 2004/001621 



PCT/US2003/019674 



11/15 



Process continues until root list has 
no more than one node of degree N 
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~ Key changed from 29 to 10 

Figure 13 
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Fibheap pointer 



Figure 17 
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